Distributed Map Merging in a Robotic Network
نویسندگان
چکیده
Abstract— The map merging problem in a robotic network consists of the construction of a global map of the environment using the partial (local) maps individually acquired by the robots. We build on ideas from distributed sensor fusion to provide an algorithmic solution to the map merging problem that uses the local maps as sensor measurements. We use a distributed average consensus algorithm that reaches asymptotic consensus on the value of the global map. The proposed solution can be used in a network with switching topology. We also present some experimental results of the algorithm.
منابع مشابه
Optimization of Quantum Cellular Automata Circuits by Genetic Algorithm
Quantum cellular automata (QCA) enables performing arithmetic and logic operations at the molecular scale. This nanotechnology promises high device density, low power consumption and high computational power. Unlike the CMOS technology where the ON and OFF states of the transistors represent binary information, in QCA, data is represented by the charge configuration. The primary and basic devic...
متن کاملMap-merging in Multi-robot Simultaneous Localization and Mapping Process Using Two Heterogeneous Ground Robots
In this article, a fast and reliable map-merging algorithm is proposed to produce a global two dimensional map of an indoor environment in a multi-robot simultaneous localization and mapping (SLAM) process. In SLAM process, to find its way in this environment, a robot should be able to determine its position relative to a map formed from its observations. To solve this complex problem, simultan...
متن کاملMap merging for distributed robot navigation
A set of robots mapping an area can potentially combine their information to produce a distributed map more efficiently than a single robot alone. We describe a general framework for distributed map building in the presence of uncertain communication. Within this framework, we then present a technical solution to the key decision problem of determining relative location within partial maps.
متن کاملRemotely-Processed Visual SLAM Using Open-Source Software
We developed a system that allows for the real-time data processing and command of a low-cost multi-robot setup that maps out an unknown environment. The objective is to localize the robot relative to its surroundings. To do so, we explore various robotic and computer vision techniques such as SLAM, network computing, map merging, and dense 3D reconstruction.
متن کاملThe Effect of High Penetration Level of Distributed Generation Sources on Voltage Stability Analysis in Unbalanced Distribution Systems Considering Load Model
Static voltage stability is considered as one of the main issues for primary identification before voltage collapsing in distribution systems. Although, the optimum siting of distributed generation resources in distribution electricity network can play a significant role in voltage stability improving and losses reduction, the high penetration level of them can lead to reduction in the improvem...
متن کامل